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Abstract 

The aim of this paper is to introduce a new graphic representation 
of quantum states by means of a specific application: the analysis of 
two models of quantum copying machines. 

The graphic representation by diagrams of states offers a clear and 
detailed visualization of quantum information's flow during the unitary 
evolution of not too complex systems. The diagrams of states are 
exponentially more complex in respect to the standard representation 
and this clearly illustrates the discrepancy of computational power 
between quantum and classical systems. 

After a brief introductive exposure of the general theory, we present 
a constructive procedure to illustrate the new representation by means 
of concrete examples. Elementary diagrams of states for single-qubit 
and two-qubit systems and a simple scheme to represent entangled 
states are presented. Quantum copying machines as imperfect doners 
of quantum states are introduced and the quantum copying machines 
of Griffiths and Niu and of Buzek and Hillery are analyzed, determining 
quantum circuits of easier interpretation. 

The method has indeed shown itself to be extremely successful for 
the representation of the involved quantum operations and it has al- 
lowed to point out the characteristic aspects of the quantum compu- 
tations examined. 

1 Introduction 



We explore the possibility of a not necessarily new representation but cer- 
tainly of rare use in literature: the graphic representation of states, in opposi- 



tion to the analytical representation and to Feynman's diagrams, considered 
still standard today. 

The graphic representation of states is exponentially more complex in 
respect to the standard representation, but this characteristic is considered 
a merit rather than a flaw, since it makes it possible to obtain a clear vi- 
sualization of the most minute details that do not appear so evident in too 
concise representations and thus are not always easily comprehensible. The 
exponential increase of dimension of the diagram of states in respect to the 
number of qubits that constitute the system clearly illustrates the discrep- 
ancy of computational power between quantum and classical systems. At 
the same time, the use of such graphic representation offers a clear visual- 
ization of quantum information's flow and of the key-steps of computation 
during the evolution of the system. 

After a brief introductive exposure of the general theory, we present a 
constructive procedure to illustrate the new representation by means of con- 
crete examples. Our choice is to explore two models of quantum copying 
machines by means of analytical representation, standard quantum circuits 
and diagrams of state, to detect the indicative details of systems and pro- 
cesses considered. 

The paper is organized as follows. In section|2]the new graphical method 
to analyze quantum information's flow, the diagrams of states, is introduced: 
elementary diagrams of states for single-qubit and two-qubit systems and 
a simple scheme to represent entangled states are illustrated. Section 01 in- 
truduces quantum copying machines as imperfect doners of quantum states. 
The quantum copying machine of Griffiths and Niu and the quantum copy- 
ing machine of Buzek and Hillery are analyzed respectively in sections Kill 
and 13.21 they allow to present a first example of graphic representation by 
diagrams of states, very useful in determining quantum circuits of easier 
interpretation. The analysis of the quantum copying machine of Buzek and 
Hillery is discussed for both symmetrical and asymmetrical behaviors, each 
case related to the cryptographic protocol used by the two communicat- 
ing parties: in the symmetrical case a six-state protocol requires isotropic 
cloning of the information transmitted, while in the asymmetrical case the 
isotropy conditions may be relaxed when a four-state protocol is used. Fi- 
nally, in section 0] our conclusions and some possible directions for future 
research from the present work are presented, while further details are left 
in appendixes. 

In all the following quantum circuits and diagrams of states, any sequence 
of logic gates must be read from the left (input) to the right (output); 
from top to bottom, qubits run from the least significant (lsb) to the most 
significant (msb). 



2 



2 The graphic representation of states 



2.1 Elementary Diagrams of States 

In many situations it can be useful to perform different representations of 
the issue aimed to study, in order to compare the different typologies of 
analysis. 

To this purpose we introduce a new graphic method, the diagrams of 
states, directly derived from the standard Feynman representation of quan- 
tum circuit. In our opinion, this new graphic representation of states is 
potentially useful for a clear and intuitive visualization of quantum infor- 
mation's flow during the unitary evolution of not too complex systems. 

First, elementary diagrams of states for a system constituted by a single 
qubit (correspondingly, by two states), are shown in figure^ They represent 
the elementary operations listed and described below: 

1. not gate; 

2. unitary matrix. 



The diagram of states of the not gate clearly illustrates that the two 
states are switched. The unitary matrix is represented by four intersecting 
lines, each one labeled with the corresponding entry of the matrix. 1 

Then, elementary diagrams of states for a system constituted by two 
qubit (whose corresponding state space is described by four states) are shown 
in figures 121151 They comprehend both the previously illustrated single-qubit 
gates, now set into the state space of two qubits, and the two-qubit gates, 
all of them listed and described below: 

It will result clear from the following quantum circuits that this representation is 
particularly useful to show constructive and destructive interferences in information's flow. 
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Figure 1: Single-qubit elementary diagrams of states. 
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Figure 2: Diagrams of states for two-qubits systems: not gates on the least 
significant bit and on the most significant bit. 




Figure 3: Diagrams of states for two-qubits systems: unitary matrix on the 
least significant bit and swap gate. 
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Figure 4: Diagrams of states for two-qubits systems: unitary matrix on 
the most significant bit; the more widely used representation (a) and an 
alternative one (b). 




Figure 5: Diagrams of states for two-qubits systems: c-not and c — not 
gates. 
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Figure 6: Diagrams of states for two-qubits systems: c — not — R and 
c — not — R gate. 
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5. unitary matrix on the most significant bit 



V = U®I; 



6. c-not gate 
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7. c — not gate 
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8. c — not — R gate 
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The not gate on the least significant bit is represented by the switches of 
the couples of states {00,01} and {10, 11}, while the not gate on the most 
significant bit switches of the couples of states {00, 10} and {01, 11}. Notice 
that the lines corresponding to switches of states do intersect while states 
that do not switch correspond to overlapping (not intersecting) lines. 

The state diagram for a unitary matrix on the least significant bit is ob- 
tained by applying the single-qubit scheme for the unitary matrix presented 
above (see figure^ diagram 2) to the couples of states {00, 01} and {10, 11}. 

The swap gate switches the states 01 and 10, leaving the states 00 and 
11 unchanged. 

The diagram of states for a unitary matrix on the most significant bit is 
obtained by applying twice the single-qubit scheme for the unitary matrix 
to the couples of states {00,10} and {01,11}. As before, notice that the 
lines of the states to which the unitary matrix is applied do intersect while 
the other lines are overlapping and not intersecting. In addition to this 
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more widely used representation, labeled with (a) in figure EJ an alternative 
representation, labeled with (b) and usually less convenient than the first 
one, is also offered. In this case, the unitary matrix on the most significant 
bit can be obtained by applying two swap gates and the unitary matrix on 
the least significant bit (whose scheme is presented in figure 01 diagram 3). 

The c — not gate switches the states that correspond to MSB= 1, that is 
the couple {10, 11}. The c — not gate does the same operation for MSB= 
and thus the states {00, 01} are switched. The c — not — R and c — not — R 
gates do similar operations with the control now set on the least significant 
bit (instead of the most significant bit): the first gate switches the cou- 
ples of states {01,11} while the second gate switches the couple of states 
{00,10}. As before, states that do not switch correspond to overlapping 
(not intersecting) lines. 

Generalization to system of a greater number of qubits can be immedi- 
ately drawn from the present procedure. 

2.1.1 Representation of the Entanglement by means of the Dia- 
grams of States 

The diagrams of states also allow to represent entanglement by means of a 
very useful and simple scheme, as shown in figure [Tj 
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Figure 7: Diagram of states representing the entanglement of two states. 

In this diagram, the couples of lines, labeled with A and B, correspond 
to the state of the least significant bit respectively associated to the value 
|0) and to the value |1) of the most significant bit: A labels the couple of 
states {00,01} and B labels the couple of states {10, 11}. It can be easily 
seen that entanglement takes place if the couples of states A and B differ for 
more than a simple factor: in this case the overall state cannot be factorized 
in two single-qubit states. 



S 



This representation of entanglement can be immediately generalized to k 
qubits, in which case the diagram will be composed by ordered sub-diagrams 
of 2 k elements. A further generalization can be made considering a n-level 
system, known as qunit. So if a system of k qunits is instead considered, its 
diagram will be composed by ordered sub-diagrams of n k elements. 

The exponential increase of dimension of the diagram of states in re- 
spect to the number of qubits (or qunits) that constitute the system clearly 
illustrates the discrepancy of computational power between quantum and 
classical systems; at the same time, the use of such graphic representation 
offers a clear visualization of the information's flow in quantum space and 
of the key-steps of the whole procedure. 



3 Quantum Copying Machines 

The No Cloning Theorem 2 affirms the impossibility to realize a machine 
able to clone the state of a generic qubit, that is the impossibility, given in 
input a qubit in a generic state, to get two or more qubits in an identical 
state as output; |U,[S]. 

Thus the system in figure|Hl where U is an unitary matrix that represents 
the action performed on the input and the ancillary qubits, in order to get 
two exact copies of the first one, cannot be realized. 
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Figure 8: Schematic drawing of an hypotethical perfect quantum copying 
machine. 

This impossibility is precisely what constitutes the basis of all quantum 
cryptographic systems. 

However a generalization of such an operation, that results being of great 
interest in several fields of quantum computation and information process- 
ing, can be considered. If the request of perfect copies is given up, it is 
possible to restrict the search to copies as imperfect clones, since such a 

2 The No Cloning Theorem (due to Dieks, Wootters and Zurek; d],G3)! we ^ known and 
of great importance since it summarizes many aspects of Quantum Mechanics in an ex- 
tremely simple synthesis, has been exposed in ref.|12|. where more possible demonstrations 
have been presented, each of them related to different aspects of quantum theory. 
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procedure does not contradict the No Cloning Theorem, which sets limita- 
tions only on perfect copies. 

Thus the former scheme is replaced by the one in figure where U is 
still an unitary matrix that represents the action of "copying" , but the states 
| a,,), for i = 0,1, are not required anymore to be exactly the state |^). In 
such a case it is possible to obtain states \ai) not identical to the state to 
copy, l^), but resembling it according to different criteria. 

The use of one or more ancillary qubits, that will be discarded at the 
end of the transformation given by the unitary matrix U, is a standard pro- 
cedure in many situations in which more general transformations in respect 
to simple unitary transformations are desirable, as the one shown in figure 
03 For further details refer to PQ,[21>!H]- 




Figure 9: Schematic drawing of a general imperfect quantum copying ma- 
chine. 

In quantum cryptography such a procedure can be applied by an eaves- 
dropper (traditionally called Eve) who aims to create a copy of the qubit 
transmitted by the authorized sender to the authorized receiver (tradition- 
ally called Alice and Bob) in cryptographic protocols. 3 After having in- 
tercepted the transmitted state, |\E'), Eve sends an imperfect copy, |ao), to 
Bob and she keeps for herself a second imperfect copy, |ai), on which sub- 
sequently she will perform opportune measurements. In such operation Eve 
has fundamentally two goals to achieve: on the one hand she wishes to make 
her intrusion as unknown as possible to the two communicating parties, and 
on the other hand she wishes to find out as much information as possible on 
the state originally transmitted by Alice, |^), by measuring her imperfect 
copy \a x ). 

So the analysis of the overall system mainly consists in determining the 
unitary matrix U that optimizes the system in respect to the security of 
communication (Bob) or to the best possible intrusion (Eve). 

3 Here and in the following sections, the two authorized communicating parties, sender 
and receiver, and the eavesdropper will be indicated as Alice, Bob and Eve, respectively. 
4 The specific kind of attack to quantum cryptographic systems by means of intrusion 
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3.1 The Griffiths-Niu Copying Machine 



The original version of the Griffiths-Niu copying machine, 0,0) hi hgure 
ITU1 shows the drawback not to possess the identity: if the perturbation gates 
(the control-^- and control-^ gates) are absent, the outcomes of Bob and 
Eve are exchanged by the circuit. 
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Figure 10: Schematic drawing of the original Griffiths-Niu quantum copying 
machine. 



This situation in which, with no perturbation, Bob's and Eve's outcomes 
are switched is somehow counterintuitive but this drawback can be easily 
solved by adding at the end of the circuit a swap gate. 

The swap gate can be synthetized by three c-not gates as shown in figure 

EJ 




Figure 11: Quantum circuit implementing the synthesis of the swap gate by 
means of three c-not gates. 

Since c-not 2 = I, the two identical adjacent c-not gates can be simplified, 
thus obtaining a modified quantum copying machine, whose quantum circuit 
is presented in figure IT21 

Defining: 

C ,i= cos— b ,i = sin— (1) 

with quantum copying machines has been partially examined in ref.|12|. where the intru- 
sion/perturbation rate has been studied on the basis of limitations imposed by Quantum 
Mechanics for quantum copying machines with general characteristics; the present work 
aims to complete and improve such study. 
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Figure 12: Schematic drawing of a modified Griffiths-Niu quantum copying 
machine by means of a swap gate. 

the matrices of the quantum circuit in figure IT2"1 can be expressed as follows: 
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(2) 
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By multiplying matrices, the overall operation is given by: 
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(3) 



C a 





S Q 








C/3 





Sp 





Sp 





Cp 


—S a 





C a 






(4) 



having defined: 



Ca,/3 = cos a ) P 
% + 0i 



a 



S a ,f3 = sin a, f3 
P 



7Q - Ul 



(5) 
(6) 



Defining \^i n ) as the initial state given by the state of Alice and the 
ancilla: 
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(7) 
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the output state can be easily calculated: 

C a a 
n„ h 

(8) 



* md )=DBCBA\*i 



C a a 
Cpb 
-Spb 
—Sn a 



From this expression the density matrix of the final state can be drawn: 

P= |*«wt)(*ottt| 

and subsequently Bob's density matrix psob-, by tracing the density matrix 
p over Eve's qubit, and Eve's density matrix pEve, by tracing the density 
matrix p over Bob's qubit: 

PBob = Tr M SB {p} PEve = Tr LS B {p} 

Finally, Bob and Eve's density matrices are expressed in the Bloch sphere 
representation, that provides an useful visualization of quantum states and 
of their transformations. The Bloch sphere can be embedded in a three- 
dimensional space of Cartesian coordinates: here and in the following sec- 
tions, we call {X, Y, Z} the Bloch sphere coordinates of the qubit sent from 
Alice to Bob before eavesdropping and {Xj, Yi, Zi}, for i = B, E, the Bloch 
sphere coordinates associated to Bob and Eve's density matrices pBob,PEve 
after eavesdropping. 

Bob and Eve's density matrices are then represented in Bloch sphere 
coordinates, expressed as a function of the coordinates {X, Y, Z} of the 
initial density matrix of Alice's pure state: 



Xb = [C a Cp + S a Sp] X 

Y B = [C a Cp-S a Sp]Y (9) 

z B = \cl-cl\ + [cl-s%z 



Xe — — [C a Sp + S a Cp) X 
Y E = [-CaSp + S a Cf 3 }Y (10) 
pi + [Pa ~ Cp] 



z E = [cl-sl\ + [cl-cl]z 



These expressions can be obviously simplified. Observe that in both 
cases there is a displacement of the Bloch sphere and this constitutes a 
strong limitation to the effective utility of such quantum copying machine. 
However, the simplicity of the Griffiths-Niu copying machine, given by the 
possibility to describe the system by means of only two qubits (and cor- 
respondingly by means of only four states), allows us to introduce in the 
simplest possible way the diagrams of states, shown in figure ITTTl 
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Prom the quantum circuit in figure El by means of the representations 
illustrated in section |21 the upper diagram of states in figure PHD can be im- 
mediately drawn. From left to right, the diagram starts with the initial 
state: information flows on the marked lines labeled with {a, b}, while thin- 
ner lines correspond to absence of information, since the initial state of the 
most significant bit is set to the value |0). Then operators from A to D are 
applied in sequence, represented by the corresponding schemes for two-qubit 
gates. At the right end of the diagram, the final states can be observed. 

This diagram can be simplified in an equivalent one, illustrated in figure 
El (bottom), where information's flow can be easily followed. 
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Figure 13: Diagram of states and equivalent simplified diagram of states 
representing the modified Griffiths-Niu copying machine. 

Thus the diagrams of states are very useful in determining a quantum cir- 
cuit of easier interpretation implementing the modified Griffiths-Niu copying 
machine, shown in figure ITU 

To examine in more details the action of the Griffiths-Niu copying ma- 
chine, it's worthwhile to observe what happens to the flow of information 
throughout the original circuit and to explicit the reduced density matrices 
of each intermediate state, according to the scheme in figure fT31 
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Figure 14: Quantum circuit equivalent to the circuit shown in figure El 
implementing the modified Griffith-Niu copying machine. 




Figure 15: Intermediate states of quantum circuit implementing the modified 
Griffith-Niu copying machine. 
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Remembering the expressions for A,B,C,D operators given by equations 
EJandlHJ the intermediate states can be expressed by the following equations: 



l*r 
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|*i) = ^l*c 
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—S a a 



(12) 



(13) 



(14) 



(15) 



I* 



out I 



(16) 



In the following we will refer to least and most significant bits respec- 
tively with B ' E . The reduced density matrices of the intermediate states are 
examined. 



Matrix /? 2 

The state |*i) is not entangled, because the control-^- acts only on the 
most significant bit. So the first state for which it is useful to examine Bob 
and Eve's reduced density matrices is |* 2 ): 

/ 9 2 = |* 2 )(* 2 | (17) 
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p? 



-2C S a*b 



-2 C S ab* 
\b\ 2 



(18) 



Pi 



C 2 \a\ 2 + S 2 \bf 
—Co Sq 



— CqSq 

\ 2 + c 2 \bf 



(19) 



The upper equations show that the transformation of the density ma- 
trix p B corresponds to a simple decoherence of the initial state, with fixed 
component Z: 



Z' = Z 
X 1 = — 2 CqSq X 
Y' = -2C S Y 



(20) 



The information of the amplitudes is then preserved, but not the coher- 
ences. 

If Cq ^ Sq, Eve can obtain part of the information on the amplitudes 
(the information is transferred on the most significant bit), but she does not 
possess any information on the coherences (the c-not gate cannot transmit 
them across the control qubit). 



Matrix p% 

Bob and Eve's reduced density matrices corresponding to the interme- 
diate state 1^3) are examined by means of an analogous procedure: 



P3 = |*3>(*3| 



(21) 



-2C S a*b 



-2 C S ab* 
\b\ 2 



(22) 



Bob's information on amplitudes and coherences remains unchanged in 
respect to the previous intermediate state. 

With some algebraic simplifications, Eve's reduced density matrix be- 
comes: 



Pf 



Cl\a\ 2 + S 2 



-(C a S a 



p\ h \ 

2 + CpS p \b\ 2 ) 



-{C a S a \a\ 2 + C p Sp\b\< 
Sl\a\ 2 + C 2 \b\ 2 



(23) 



which shows that Eve gets some information on the Z component, but she 
does not possesses any information on the coherences yet. 
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Matrix p^ 



Bob and Eve's reduced density matrices corresponding to the interme- 
diate state ^4) are subsequently examined: 



Pi = |^4) (*4 1 



(24) 



P? 



\a\ 2 (Cf-Sf)ab* 
{C 2 -Sf)a*b \b\ 2 



(25) 



Bob's information on the amplitudes remains unchanged in respect to the 
previous intermediate states; the information on the coherences is reduced 
as shown. 

With some algebraic simplifications, Eve's reduced density matrix be- 
comes: 



Pf 



C 2 a \a\ 2 + C 2 \b\ 2 



-(C a S a \a\ 2 + C p S /3 \b\' 



(26) 



-C a S a \a\ 2 + CpS p \b\ 2 S 2 a \a\ 2 + S 2 \b\ 2 

which shows that Eve has not yet got any information on the coherences. 



Matrix p§ 

Bob and Eve's reduced density matrices corresponding to the final state 
|^5) are finally examined: 



P5 = |*s)(*5| 



(27) 



With some algebraic simplifications, Bob and Eve's reduced density ma- 
trices become respectively: 



pf 



C 2 a \a\ 2 + S 2 \b\ 2 



p! 



C a C p ab* + S a S p a*b 
_ C a C p a*b + S a S p ab* S 2 \a\ 2 + C 2 \b\ 2 

C 2 a \a\ 2 + C 2 \b\ 2 ~{C a Sp ab* + S a Cp a*b) 



■(C a Spa*b + S a Cpab*) 



S 2 a \a\ 2 + S 2 \b\ 2 



(28) 



(29) 



The two matrices correspond to the result of application of the modified 
Griffiths-Niu's copying machine. They cannot be drawn in any way from the 
previous matrices, pf and pf: the necessary information is then contained 
in the entanglement among the two qubits, especially for what concerning 
the coherences. 
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Finally, from the previous expressions it can be noticed that, although 
having the merit of great simplicity, this quantum copying machine presents 
the serious flaw of asymmetry and, above all, there is a displacement of the 
center of the Bloch sphere. These drawbacks are solved in the Buzek-Hillery 
quantum copying machine, to the price of a greater complexity. 

3.2 The Buzek-Hillery's Copying Machine 

The Buzek-Hillery quantum copying machine, |Hj;!H|) is implemented by the 
quantum circuit shown in figure [TBI 




Figure 16: Quantum circuit implementing the Buzek-Hillery quantum copy- 
ing machine. 

The initial state of the ancillary qubits can be opportunely selected, 
according to the goal to ensue. Parameters can be considered assuming real 
values, with the condition of normalization holding: 

a 2 + f3 2 + 7 2 + 5 2 = 1 (30) 

This quantum copying machine produces two distinct copies of an initial 
state. Thus it finds useful applications in quantum cryptography, in the 
situation when the state to copy is the one Alice is willing to send to Bob 
and Eve is instead intercepting: one copy will be used by Eve and the other 
one will be sent again to Bob, replacing the original state intercepted. We 
suppose that the quantum copying machine is totally controlled by Eve, so 
that she can opportunely vary the noise produced on the signal sent to Bob. 5 

5 This is the most advantageous situation to eavesdropping and consequently the worst 
case from the point of view of the authorized communicating parties. 
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The great merit of this quantum copying machine consists in the fact 
that the matrix U produces only an exchange of states, while the control 
is entrusted entirely to the initial state of the ancillae. The mixing among 
the initial state, which the eavesdropper aims to copy, and the control state, 
in which the ancillary qubits are initialized, are very surprisingly given by 
simple tensor product of the corresponding states. Thus the action of the 
quantum copying machine consists in exchanging the states, as illustrated 
in the diagrams of states subsequently shown in figures IT7I and ITR1 

In the analysis of the action of this quantum copying machine, the in- 
teresting point is the evaluation of the quality of the copy that remains to 
Eve, in comparison with the noise produced in the copy sent again to Bob; 
precisely, the relation occurring among these two factors will be examined 
for different assumptions on parameters of the state of the ancillary qubits 
introduced by Eve. 

The four c-not gates produce the unitary matrix: 



U 



1 

1 

1 

1 

1 

1 

1 
01000000 



(31) 



Thus for the initial state: 



a 

P 

7 
6 



a 
b 



(32) 



the final state can be expressed by the following equation: 



I* 



out) 
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a a 




a a 


a b 




5b 


pa 




7 b 


Pb 




Pa 


7 a 




Pb 


7 b 




7 a 


5 a 




6 a 


. 5b _ 




ab 



(33) 



From this expression the density matrix and Bob and Eve's reduced 
density matrices can be immediately drawn: PBob by tracing over Eve's 
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qubit and the ancillary qubit and pEve by tracing over Bob's qubit and the 
ancillary qubit. 



PBob = Tr E ve,anc{\^out){^out\} 



(34) 



(a 2 + 5 2 ) \a\ 2 + {(3 2 + 7 2 ) \b\ 2 2 a5 ab* + 2(3ja*b 

2 a5 a*b + 2 /3 7 ab* {(3 2 + 7 2 ) \a\ 2 + (a 2 + 5 2 ) \b\ 2 



PEv 



Tr 



Bob,anc 



U 1 * out) {^outl} 



(35) 



(a 2 + 7 2 )|a| 2 + {P 2 +5 2 ) \b\ 2 2aj ab* + 2 06 a*b 

2 a 7 a*b + 2(35 ab* (/3 2 + 5 2 ) \a\ 2 + (a 2 + 7 2 ) \b\ 2 



For the sake of completeness, the reduced density matrix of the ancillary 
qubit is also drawn, by tracing over Bob's qubit and Eve's qubit: 



Tr Bo b,Eve { I ^out ) { ^out | } 



(36) 



(a 2 + P 2 ) \a\ 2 + ( 7 2 + 5 2 )\b\ 2 2 a/3 ab* + 2^5 a*b 

2al3a*b + 2 1 5 ab* ( 7 2 + 5 2 ) \a\ 2 + (a 2 + /3 2 ) \b\ 2 

These results provide the diagrams of states reported in figures El and 
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The Symmetrical Case 

Choosing (3 = 0, the superior coherence depends only from ab* and not 
from a* b (for the inferior coherence the situation is reversed). This is the first 
condition to assure the isotropy of the copies: the coefficients of the Bloch 
coordinates must be equal for both Bob and Eve, to preserve the symmetry 
of the Bloch sphere for each of the two states. If we call {Xi,Yi, Zi}, for 
i = B,E, the Bloch sphere coordinates associated to PBobiPEve after eaves- 
dropping and {X, Y, Z} the coordinates of the qubit sent from Alice to Bob 
before eavesdropping, as introduced in section |3~T1 the condition of isotropy 
can be expressed by the relations: 



X t /X = Y/Y = Zi/Z = Si 



B,E 
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Figure 17: Diagram of states representing the Buzek-Hillery copying ma- 
chine. 




Figure 18: Simplified diagram of states representing the Buzek-Hillery copy- 
ing machine. 
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The representation of Bob and Eve's density matrices, PBob, PEve, can 
be finally drawn, expressing the Bloch sphere coordinates {Xi,Yi, Zi}, for 
i = B,E, as a function of the coordinates {X,Y,Z}. Bob's coordinate 
transformation is given by: 

X B = 2a5X 

Y B = 2a5Y (37) 
Z B = (a 2 + 5 2 - 7 2 ) Z 

Thus, to conserve the isotropy of the copies, besides imposing j3 = , it 
is necessary to add the condition: 

a 2 + 5 2 - 7 2 = 2a5 (38) 
always considering the condition of normalization: 

a 2 + 7 2 + 5 2 = 1 (39) 
Eve's coordinate transformation is given by: 

X E = 2ajX 

Y E = 2a 1 Y (40) 
Z E = {a 2 + 1 2 -5 2 )Z 

and the condition of isotropy: 

a 2 + 7 2 - 5 2 = 2q 7 (41) 

Let us consider a as a free parameter; it's worthwhile to express the 
solution of the previous isotropy conditions in respect to a: 



X B 


= 2a5X = 


Sb X 


Y b 


= 2a5Y = 


S B Y 


Z b 


= 2a5Z = 


S b Z 


Xe 


= 2 aj X = 


Se X 


Y e 


= 2 a~f Y = 


S E Y 


Z e 


= 2 a 7 Z = 


S E Z 



a 1 3 „ a 1 3 „ 

P = 1 = --^---a 2 5 = - + ] /-- r 2 (42) 

Equations (|3T|) and (|4(Jj) become: 



(43) 



(44) 



with: 
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where the left limitation is obtained by imposing Sb and Se non negative 
and the right limitation is obtained from the reality condition for the square 
root in equation (|42|) . 

This detailed analysis provide the plots in figures fTTJl and QUI that clearly 
illustrates the relation between Eve's intrusion and the quality of the state 
received by Bob. 

FigureH^lshows the behavior of the coefficients {Sb, Se}, which quantify 
the deformation of Bob and Eve's states respectively, as shown explicitly in 
equations (|4"*"j) and as a function of the free parameter a. For a = 
Eve draws no information from her own copy, while Bob receives the state 
without errors (his copy coincides with the state originally sent by Alice). 

For a = y|, Eve and Bob obtain the same states, corresponding to: 

Sb = Se = - 

and the plot shows also all intermediate situations. Notice that Eve's gain 
of information is tightly correlated to presence of errors in the state received 
by Bob. 

Figure [2*01 show the behavior of the coefficient Sb, which quantifies the 
deformation of Bob's state, as a function of the coefficient Se, which quanti- 
fies the deformation of Eve's state, both as a function of the free parameter 
a. Once again, Eve's gain of information is tightly correlated to presence of 
errors in the state received by Bob. 

The Asymmetrical Case 

In the previous section, the equality of coefficients of all the Bloch sphere 
coordinates was required to assure total symmetry of the quantum copies. 

Yet such conditions are really necessary only for a six-state protocol, 
that is to say a protocol in which Alice and Bob can decide arbitrarily to 
measure along all of the three axes X, Y, Z. The isotropy conditions may 
be relaxed for a four-state protocol, which allows Alice and Bob to use two 
different bases of measurement, equivalently to measure along two of the 
three axes of the Bloch sphere. 

Let us consider the case when Eve knows that Alice and Bob use a four- 
state protocol and that she also knows the choice of the two possible bases of 
measurement; therefore it is not necessary for Eve to reproduce as correctly 
as possible the coordinates X, Y, Z, but she needs only to faithfully repro- 
duce the two coordinates involved in the protocol. Thus it is not necessary 
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Figure 19: Sb, Se plot as a function of the free parameter a in the symmet- 
rical case. 
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Figure 20: Plot of the coefficient Sb as a function of the coefficient Se- 
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to impose the condition of symmetry for all the three coordinates, but such 
condition has to be applied only at the two coordinates considered in the 
protocol. 

So it's worthwhile to verify if the choice of an asymmetrical protocol 
may offer advantageous conditions to Eve, now that a faithful reproduction 
of states on each coordinate is no longer needed. The choice of the coor- 
dinate not to be considered for imposition of symmetry influences signifi- 
cantly the difficulty of the analysis of the asymmetrical case. In accordance 
with literature, the maximal simplicity of analysis results for a symmetrical 
cloning in the coordinates X, Y and neglecting the coordinate Z, that means 
considering equatorial states. 



Equatorial case 

The neglect of the coordinate Z and the imposition of the condition 
(3 = lead to the Bloch sphere coordinate tranformations: 

S B = 2a5 (46) 
S E = 2aj (47) 





= 2a5X 


Y b 


= 2abY 


Xe 


= 2a-yX 


Y e 


= 2ajY 



with the condition of normalization: 



a 2 + 7 2 + 5 2 = 1 



(48) 



By replacing the expressions for S E and Se, the condition of normaliza- 
tion (@EJ) b ecomes: 



S B + S 2 E 



-4(a 4 - a 2 ) 



(49) 



Following the procedure in ref-jTHj we maximize Sb, for fixed values of 
Se, varying the free parameter a, and this procedure leads to the results: 



a = — S 2 B + S 2 E = 1 



V2 



(50) 



Thus the optimum parameters are given by the following values: 



a 



V2 

(3 = 
^ = 7=2 Se 



(51) 



6 = ±S B 



1 --Y 2 

2 ' 
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4 Conclusions and Directions for Future Research 



With the present work we desired to present a much more detailed analysis 
of quantum circuits in comparison with what can be currently found in lit- 
erature, by introducing a new graphic representation of quantum states and 
of information's flow in quantum algorithms. We also aimed at illustrating 
this new representation by diagrams of states with concrete examples: to 
this purpose we chose to explore two models of quantum copying machines 
in cryptographic protocols. 

Quantum algorithms can currently be listed under a few main classes and 
this suggest that the state of the art in quantum information theory is still 
far from a complete understanding and full exploitation of the potentialities 
offered by Quantum Mechanics for computation and information processing. 
In our opinion, this might be due both to the fact that quantum computation 
is a rather new discipline in respect to conventional computation and to the 
necessity, for a quantum algorithm whose importance may be significant, to 
overcome in performances the classical counterparts. 

Thus the aim of the graphic representation of states is to promote the 
creation of a "quantum insight" that should be useful for an easier com- 
prehension of quantum circuits and consequently of quantum algorithms 
derived from them. Moreover, when creating new algorithms, also the pro- 
cedure of finding suitable quantum circuits would be easier with the aid of 
a graphic visualization of the desired transformation for the quantum states 
of the systems considered. 

The method, used here for the study of quantum copying machines, 
has indeed shown itself to be extremely successful for the representation 
of the involved quantum operations and it has allowed to point out the 
characteristic aspects of quantum computation; |13j . 



5 Appendix 

5.1 Synthesis of the Control State 

The present appendix offers a possible procedure to generate the control 
state |#) = {a|00) + /3|01) + -y|01) + <5|11)} for the Buzek-Hillery copying 
machine, introduced in section l3~2l The state \^f) can be obtained with three 
parameters 61,62,03, as expressed by the following equation: 



a 




cos 61 


cos 


9 2 






cos 6\ 


sin 


h 


7 




sin#i 


cos 


h 


_ 5 _ 




sin 6\ 


sin( 


h 



(52) 



and it can thus be generated by the quantum circuits in figure l2"Tl Defining: 
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Ci = cos 9i 



Si = sin 9i 



i = 1,2,3 



(53) 



the following operators are respectively associated to these circuits: 



lh 



Ci 





-Si 








Ci 





-Si 


Si 





Ci 








Si 





Ci 



C 2 -S 2 

S 2 C 2 

C 3 -S3 

s 3 c 3 



(54) 




Figure 21: Quantum circuits implementing the synthesis of the control state. 

Applying the matrices U\ , J7 2 to the initial state 1 00) , the final state can 
be expressed by the following equation: 



U 2 Ut 



' 1 " 




C 2 C\ 







S2 Ci 







C3 Si 







. S3S1 _ 



(55) 



Observe that, imposing the condition (3 = 0, and so considering the 
symmetrical case, the controlled-62 gate is absent. 

The diagram of states for the synthesis of the control state |^) is shown 
in figure and clearly illustrates the information's flow that generates the 
desired state. 

The initial state is the state 1 00) and the corresponding line in the dia- 
gram is marked. As usual, thin lines represent absence of information. The 
diagram evidently shows the information's flow that produces the control 
parameters {a, f3, 7, 5} and how the system is characterized by three total 
degrees of freedom, given by the three parameters 61,82,93. Observe that 
the gate 61 does not produce entanglement (unlike the gates 9 2 and #3) since 
it does not act only on a partition of the four states, as explained in section 

mm 
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C 2 d = a 

C 3 Si = y 
S 3 Si = 6 



Figure 22: Diagram of the states representing the synthesis of the control 
state. 

5.2 Relation between the Fidelity and the Parameter S of 
the Quantum Copying Machines 

Let us define the fidelity: 

T=\ <*|p|vP) |= (56) 

= probability that the obtained state would successfully 
pass a test for being in the original state. 



Due to symmetry, the relation between the fidelity and the parameter S 
of the quantum copying machines can be expressed as follows, considering 
the state |0) for both Bob and Eve: 



[1 



1 1 + Z b ,e X B) e - i Yb,e 

2 [ X b ,e + i Yb,e 1 - Z b ,e 

hi + z B , E ) = Ui + s B , E ) 



(57) 
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